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ABSTRACT 



A method and a system for congestion management in a 
frame relay network, which includes a) buffering of data at 
the input boundary of a subscriber node to virtual -channel - 
specific buffers, b) transmitting congestion notifications in a 
backward direction from the network nodes to the subscriber 
node of the moment, and c) controlling the amount of traffic 
supplied towards the network from the subscriber node 
buffer. 

7 Claims, 3 Drawing Sheets 
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CONTROL OF OVERLOAD SITUATIONS IN 
FRAME RELAY NETWORK 

This application claims benefit of International applica- 
tion PCT/ FI94 /00535 filed Nov. 29, 1994. 5 

BACKGROUND OF THE INVENTION 

The invention relates to a method and a system for 
congestion management in a frame relay network. 

Congestion means a situation in which the number of 
transmission requests exceeds the transmission capacity at a 
certain network point (called a bottle-neck resource) at a 
specific time. Congestion usually results in overload 
conditions, as a result of which the buffers overflow, for 
instance, and so packets will be retransmitted either by the 
network or the subscriber. The function of congestion man- 
agement (CM) is to maintain a balance between the trans- 
mission requests and the transmission capacity so that the 
bottle-neck resources operate on an optimal level, and the 2Q 
subscribers are offered service in a way that assures fairness. 

Congestion management can be divided into congestion 
avoidance (CA) and congestion recovery (CR). Congestion 
avoidance methods aim at preventing the occurrence of 
congestion in the network by dynamically adjusting the 25 
bandwidth of the subscribers in accordance with network 
congestion conditions and/or by altering the network routing 
so that part of the traffic load of the bottle-neck resources is 
shifted to idle resources. The purpose of recovery methods, 
in turn, is to restore the operation of the bottle-neck 30 
resources to an optimal level if the avoidance methods have 
failed to prevent the occurrence of congestion. 

The frame relay (FR) technique is a packet -switched 
network technique used for the transmission of frames of 
varying length in place of the packet-switched network 35 
connections earlier placed in use. The protocol (X.25) 
applied generally in the present packet-switched networks 
requires plenty of processing and the transmission equip- 
ment is expensive, as a result of which the speeds also 
remain low. These matters are due to the fact that the X.25 40 
standard was developed when the transmission connections 
used were still rather prone to transmission errors. The 
starting point of the frame relay technique was a consider- 
ably lower transmission line error probability. It has there- 
fore been possible to discard a number of unnecessary 45 
functions in the frame relay technique, which makes the 
delivery of frames rapid and efficient. The Frame Mode 
Bearer Service is described generally in CCITT recommen- 
dation 1.233 (Reference 1) and the associated protocol in 
recommendation Q.922 (Reference 2). Congestion in an FR 50 
network and congestion management mechanisms are 
described in CCITT recommendation 13 70 (Reference 3). 
For a more detailed description of the FR technique, refer- 
ence is made to An Overview of Frame Relay Technology, 
Datapro Management of Data Communications, McGraw- 55 
Hill Incorporated, April 1991, (Reference 4) as well as the 
above-mentioned recommendations. 

In the FR network hierarchies presently in use, nodes have 
reception and transmission buffers corresponding only to the 
physical channels, i.e. the traffic of several different virtual 60 
channels and applications passes through the same buffer. 
Buffers are emptied as far as possible to links outbound from 
the node irrespective of the total level of congestion in the 
network. Links outbound from the node are thus loaded as 
much as possible even if the frame will probably be dis- 65 
carded closer to the middle of the network (at a congested 
node). In addition to wasting the network resources, dis- 
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carding of frames at trunk nodes of the network affects the 
applications using the network in the form of longer 
throughput delays. (The virtual channel refers to a virtual 
connection portion having the length of one transmission 
link while the virtual connection is the actual packet- 
switched end-to-end FR connection.) 

Even though the traffic received from virtual channels is 
monitored on subscriber connections on the basis of general 
service parameters Be, Be and CIR, the monitoring is not 
effected when frames are forwarded from the subscriber 
node. (Parameter Be (committed burst size) represents the 
maximum amount of data the subscriber can transmit over 
the network within a certain time slot Tc (usually Tc=ls); 
parameter Be (excess burst size) represents the amount of 
data by which the subscriber can exceed the value Be within 
the time slot Tc; and parameter CIR (committed information 
rate) represents the data transmission rate guaranteed by the 
network under normal conditions, CIR=Bc/Tc. These 
parameters are defined in Reference 3.) From the reception 
buffer, the frame is routed to the correct channel-specific 
transmission buffer. Frames arriving at the node thus pass 
through the entire node on the FIFO principle. Due to the 
burstiness of the traffic in a frame relay network, it often 
follows from the above that one virtual channel takes a 
major part of the buffering and relay capacity of a node. This 
affects the other virtual channels supplying traffic to the node 
both as longer throughput delays and as higher frame loss 
probabilities. Even one virtual channel with a highly bursty 
or unsatisfactory nature may cause the other virtual channels 
of the connection to be subjected to a considerable fall in the 
service level. 

SUMMARY OF THE INVENTION 

The object of the present invention is to obviate the 
drawbacks described above and to provide a new type of 
congestion management method in an FR network to allow 
the network resources to be utilized more fairly and more 
efficiently than before. 

The idea of the invention is to transmit congestion noti- 
fications from the network nodes to the subscriber node of 
the virtual channel whose frame is received at the node, and 
to control the amount of traffic supplied by each virtual 
channel from a subscriber node towards the network in 
virtual-channel-specific buffers of the subscriber node, for 
instance according to the total level of congestion in the 
network indicated by these congestion notifications. 

The method of the invention allows the relay capacity of 
a single node and, above all, of the entire network to be 
equitably divided between all subscribers. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following, the invention and its preferred embodi- 
ments will be described in greater detail with reference to the 
examples illustrated in the accompanying drawings, in 
which 

FIG. 1 illustrates a typical operating environment of the 
method according to the invention, 

FIG. 2 illustrates an FR network subscriber node accord- 
ing to the invention, 

FIG. 3 illustrates the format of a frame to be delivered in 
an FR network, 

FIG. 4 illustrates the delivery of congestion notifications 
in the network, 

FIG. 5a illustrates the changing of bandwidth according 
to congestion notifications in a first exemplary case, 
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FIG. 5b illustrates the changing of bandwidth according 
to congestion notifications in a second exemplary case, and 

FIG. 6 illustrates an FR network trunk node according to 
the invention. 

5 

DETAILED DESCRIPTION 

A frame relay network can be used by several different 
applications, which do not require similar services. It is 
therefore advantageous to employ the method of the inven- 
tion in a network where the services are divided into 
different classes according to the applications, taking into 
account the two most significant parameters (frame loss 
probability and delay). Such a solution is disclosed in 
Finnish Patent Application No. 925671. In this application, 
it is suggested that the services be divided into three classes 
as follows: 

the first service class (class 1) offers interactive service 
where the delay is kept short, 

the second service class (class 2) offers a low frame loss 2 o 
probability without the delay having any great 
significance, and 

the third service class (class 3) offers both a short delay 
and a low frame loss probability. 

Each trunk connection of a network realized in this way 25 
has service-class-specific buffers, one for each service class. 
A subscriber node, in turn, has virtual-channel-specific buff- 
ers on the side of the subscriber connection. These solutions 
will be described more closely below; otherwise reference is 
made to the Finnish patent application cited above. 30 

FIG. 1 shows an FR network offering public network 
services, that is, a frame relay network 12 interconnecting 
local area networks 11 of different offices A ... E of a single 
corporation or a plurality of corporations. The local area 
network 11 of each office has access to the FR service via a 35 
local area network bridge 13 and a data link indicated with 
the references 14a . . . 14e, respectively. The connection 
between an FR subscriber A . . . E and an FR network node 
N is known per se, wherefore it will not be described more 
closely herein. More detailed information about local area 40 
networks and bridges used in their interconnection can be 
found, e.g. in an article by Michael Grimshaw LAN Inter- 
connections Technology, Telecommunications, February 
1991, and in Lahiverkko-opas, Leena Jaakonmaki, Suomen 
ATK-kustannus Oy, 1991, which are incorporated herein by 45 
reference. 

A typical feature of the known node structure of the FR 
network is that the same buffer is used for all frames, 
assuming that they are routed to the same physical connec- 
tion. According to the present invention, on the contrary, 50 
buffers corresponding to the above -described service classes 
are provided at the output boundary of all network nodes and 
at the input boundary having trunk connections. FIG. 2 
illustrates this kind of solution at a trunk node in the 
network. The node receives FR frames originally assembled 55 
in the bridges 13 of the subscriber connections (FIG. 1). The 
frame of the subscriber LAN 11 is inserted into the infor- 
mation field of the FR frame in the bridge 13 (with the 
exception of timing bits and other similar bits). FIG. 3 
illustrates the insertion of a LAN frame 38 into the infer- 60 
mation field of an FR frame 39. It also shows a typical FR 
network frame format where the address field preceding the 
information field comprises two octets (bits 1 to 8). The bits 
3 to 8 of the first octet and the bits 5 to 8 of the second octet 
form a data link connection identifier DLCI, which indicates 65 
to the node e.g. the virtual connection and virtual channel to 
which a particular frame belongs. The virtual channels are 
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distinguished from each other by means of the data link 
connection identifier. The data link connection identifier, 
however, is unambiguous only over a single virtual channel, 
and it may change in the node on transition to the next virtual 
channel. The bit 2 of the second address field octet, called a 
DE bit (Discard Eligibility Indicator), is also significant for 
the discarding of frames. In accordance with the CCITT 
recommendation, it is allowable to discard a frame, e.g. 
under congestion conditions if the DE bit of the frame has 
been set to one. As the other bits in the FR frame are not 
relevant to the present invention, they will not be described 
more closely herein. References 2 and 4 mentioned above 
are referred to for a more detailed description. 

At a subscriber node on the periphery of the network 
(FIG. 2), the subscriber connections 14a, 14£>, etc., (which in 
the example illustrated in FIG. 2 are connected to the same 
node) are connected at first to an identification unit 61, 
which receives FR frames formed in bridges 13 (FIG. 1). 
The identification unit 61 reads the data link connection 
identifier DLCI from the address field of the frame, and 
forwards the frame to an input buffer 62 1 . . . 62 n corre- 
sponding to the virtual connection indicated by the identifier. 
Each data link has a specific selector S3 which selects 
frames from the input buffers of each virtual channel and 
forwards them to a centralized router 16, which routes the 
frames further to a classification unit 43 of the correct data 
link (the figure shows only one outbound data link). The 
classification unit 43 reads the identifier DLCI from the 
address field of the frame and selects from table T the service 
class corresponding to the virtual channel indicated by the 
identifier. On the basis of the classification it has completed, 
the classification unit 43 applies each frame to an output 
buffer 64a, 64b or 64c corresponding to the service class of 
the frame. Each outbound data link thus has three output 
buffers, one for each service class. The selector S4 reads the 
frames from these service-class-specific buffers further to 
the trunk connection. 

Traffic transmitted by the subscribers over the FR network 
is thus buffered on the input side of the subscriber node 
specifically for each virtual connection. Incoming frames 39 
are chained dynamically over each virtual connection. 
Depending on the service class of the virtual connection, the 
chain length has a predetermined allowable maximum value; 
this is smaller in service classes 1 and 3 and greater in 
service class 2. The selector S3 reads the buffers 62 2 . . . 62„ 
e.g. in proportion to the amount of traffic allocated to them, 
whereby the fairness principle is met. 

According to the invention, the amount of traffic supplied 
to the network 12 by each virtual channel is adjusted in the 
virtual-channel-specific buffers 62 x . . . 62„ so that the 
amount of traffic varies depending on the level of congestion 
in the network around a basic value sold to the channel in 
question. The total amount of traffic supplied to the inner 
parts of the network is thus based on the service level sold 
to the virtual channel, on bandwidth, and on the total level 
of congestion in the network; of these, the service level and 
the bandwidth determine a certain basic value, around which 
the amount of traffic is adjusted according to what the total 
level of congestion is in the network. The adjustment is 
performed by transmitting congestion notifications from the 
network to the subscriber node of the virtual channel whose 
frame was received; the amount of traffic supplied towards 
the network from the subscriber node buffer corresponding 
to this virtual channel within a given time interval of a 
predetermined length is controlled according to the contents 
of the congestion notifications received from the network 
during this interval. The congestion notifications, indicated 
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in FIG. 2 by reference M, are connected to the control unit 
65 controlling the selector S3 in the subscriber node, said 
control unit controlling the amount of data read from each 
virtual-channel-specific buffer according to the contents of 
the congestion notifications. Each buffer is thus emptied on 
the basis of its own parameters and its own congestion 
notifications. 

As regards the subscriber node, the method of the inven- 
tion can be compared to a floodgate: the traffic which each 
virtual -channel-specific buffer allows to be transmitted to 
the network is controlled (by means of the control unit 65) 
by a system which functions as a floodgate, restricting the 
amount of data read from the buffer, i.e. adjusting the 
bandwidth of the virtual channel. 

This floodgate is a system which is bound to the service 
parameter Be described above, and which allows only a 
certain amount of data to be transmitted from a virtual- 
channel-specific buffer towards the network at a certain 
period of time. As to the resolution of monitoring the 
bandwidth of the virtual channel, it is possible to use a time 
interval having the length of, e.g., Tc/3 (Tc has often the 
length of 1 s). During each interval having the length of Tc/3, 
the buffer is emptied to an outbound connection towards the 
network by an amount allowed by the height of the flood- 
gate. The rest of the frames are left in the buffer to wait for 
the next interval of Tc/3. 

According to the invention, the nodes of the network 
transmit the above-mentioned congestion notifications M in 
a backward direction to the subscriber nodes. These con- 
gestion notifications indicate the fill rate of the buffers at the 
node in question. This mechanism is illustrated in FIG. 4. 
The nodes of the network are indicated by references Nl . . . 
N4, and the subscribers by references S. When a service- 
class-specific buffer at a network node, e.g. at node Nl in 
FIG. 2, exceeds a certain fill rate, e.g. 20%, the node 
transmits a congestion notification in a backward direction 
to the subscriber node (N2 in FIG. 4) of the virtual channel 
whose frame was received. The node (Nl) identifies the 
correct virtual channel as described above by means of the 
data link connection identifier DLCI. 

The height of the floodgate determining the emptying rate 
of each virtual-channel-specific buffer at the subscriber node 
(i.e . the bandwidth offered to the virtual channel) is adjusted 
according to the contents of the congestion notifications 
received from the network on said virtual channel in such a 
way that a higher load corresponds to a smaller bandwidth. 
Adjustment of the bandwidth during the interval Tc/3 is 
preferably performed according to the most severe conges- 
tion notification received during the respective interval. If 
the virtual channel does not receive any congestion notifi- 
cation during the interval Tc/3, the bandwidth of the channel 
is automatically increased according to the invention at the 
beginning of the following interval. The increase can be 
determined to be, e.g., 10%. The initial value for the 
bandwidth is the value Bc+Be sold to the channel, i.e. the 
maximum which the amount of traffic is not allowed to 
exceed under any circumstances. 

By congestion notifications it is possible to indicate, for 
example, three different levels of congestion, whereby the 
changes in bandwidth corresponding to them (which are all 
calculated on the basis of the maximum value) may be, for 
instance, similar to those indicated in the following table. 
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Degree of severity of 




congestion notification 


Change in bandwidth 


1 


-10% 


2 


-15% 


3 


-20% 



To illustrate the principles described above, FIGS. 5a and 5b 
show two different examples of adjustment according to the 
invention. The vertical axis represents the height of the 
floodgate (i.e. bandwidth), whereas the horizontal axis rep- 
resents time consisting of successive intervals having the 
length of Tc/3. In the case illustrated in FIG. 5a, a congestion 
notification M with severity degree 1 is at first received, 
wherefore the bandwidth is reduced immediately. After that 
a second congestion notification M with severity degree 2 is 
received, wherefore the bandwidth is again reduced imme- 
diately. The last, third notification M received during the 
interval Tc/3 has the degree of severity 3, wherefore the 
bandwidth is again reduced immediately (having then the 
lowest possible value). As no congestion notifications are 
received during the following interval Tc/3, the bandwidth 
of the channel grows automatically (instant T2) after this 
interval (at the beginning of the following interval Tc/3). 

In the case illustrated in FIG. 5b, the order of the 
congestion notifications in time domain is reverse. At first a 
congestion notification with severity degree 3 is received, 
wherefore the bandwidth is reduced immediately to the 
lowest possible value. The other congestion notifications 
received during the interval do not change the bandwidth 
further, no matter what their degree of severity is. If a 
congestion notification with severity degree 2 were received 
at first, only a congestion notification with severity degree 3 
would cause the bandwidth to be further reduced. 

According to the invention, the bandwidth is thus reduced 
immediately upon reception of a congestion notification 
which is the most severe received so far during the interval 
in question, but the bandwidth can grow only if no conges- 
tion notifications are received during the interval Tc/3. In 
this case, the growth takes place after the interval in question 
has ended. 

If the bandwidth has exceeded the value Be, it drops 
according to a preferred embodiment of the invention to the 
value Be immediately on reception of the first congestion 
notification, wherefore the abovedescribed limits set for the 
changes are not followed in this special case. This ensures 
rapid reaction above all to instantaneous congestion. In all 
cases, however, the bandwidth is adjusted upwards as 
described above. 

Each degree of severity of a congestion notification, 
bound to the fill rate of the buffers located at the network 
nodes, can be set to correspond e.g. to the fill rate limits 
given in the following table: 



Fill rate calculated on 


Degree of severity of 


total buffer capacity 


congestion 


20 . . . 39% 


1 


40 . . . 59% 


2 


60 . . . 100% 


3 



Each node of the network monitors the fill rates of the 
service-class-specific buffers continuously. When a new 
frame is received at a congested node, the node transmits a 
congestion notification M in the direction from which the 
frame was received, to the subscriber node of the virtual 
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channel in question. If the fill rate of the buffer is less than 
20%, an incoming frame does not lead to the transmission of 
a congestion notification. Simultaneously with the transmis- 
sion of a congestion notification, an interval Tl of a prede- 
termined length is set by a timer at the node; during this 
interval, no new congestion notifications are transmitted to 
the virtual channel in question. The length of the interval Tl 
may be, for example, fOO ms (i.e. about one third of the 
interval Tc/3). In this way it is ensured that several conges- 
tion notifications are not transmitted in vain upon one burst 
occurring on the virtual channel. When the timer has timed 
off, it is again possible, if necessary, to transmit a congestion 
notification to the virtual channel. 

Congestion notifications M should be delivered to egress 
nodes extremely fast to enable rapid reaction to congestion. 
According to a preferred embodiment of the invention, these 
congestion notifications form a separate, fourth service 
class, for which separate service -class-specific buffers are 
provided at the nodes. As regards the subscriber node, this 
means that the output side of the node is provided with a 
fourth output buffer, indicated in FIG. 2 by broken lines and 
the reference 64d. 

As regards the trunk node of the network, this embodi- 
ment is shown in FIG. 5, in which the buffers 44d and 45d 
corresponding to the service class of congestion notifications 
are indicated by broken lines. At the trunk node, an FR frame 
39 of the format described above is connected at first to a 
classification unit 43 specific for each data link. The clas- 
sification unit 43 reads the data link connection identifier 
from the address field of the frame, and selects the service 
class corresponding to the virtual channel indicated by the 
identifier. The virtual channels and the respective service 
classes are stored in a table T. On the basis of the classifi- 
cation it has completed, the classification unit 43 applies 
each frame to an input buffer corresponding to the service 
class of the frame. Each inbound data link has thus four input 
buffers, one for each service class 1 to 3 and one for 
congestion notifications. Each data link has a specific selec- 
tor SI which selects the frames from the service -class- 
specific buffers and forwards them within the node. On the 
output side of the trunk node, the frames are connected to an 
interface corresponding to their own data link. At this 
interface they are supplied in accordance with the service 
class selected on the input side of the node to one of the 
service -class-specific output buffers, from which the selector 
S2 reads the frames further to the trunk connection. Each 
outbound data link has thus four output buffers, one for each 
service class 1 to 3 and one for congestion notifications. 
Alternatively, classification units may be provided sepa- 
rately for each data link even on the output side of the node, 
in which case classification data need not be transferred 
within the node. 

The above-described traffic control allows the relay 
capacity of a single node and, above all, of the entire 
network to be equitably divided between the different sub- 
scribers. In the event of instantaneous congestion, caused by 
burstiness of the traffic, the method of the invention allows 
the traffic to be efficiently controlled by buffering the addi- 
tional traffic transmitted by the channel that sent the burst. 
Thus the channels operating within the limits of committed 
traffic still get their traffic through the network with a short 
delay. The traffic on each virtual channel thus varies around 
the value Be. 

In the event of continuous congestion, the procedure is 
otherwise similar but the traffic exceeding the relay capacity 
of the network must be discarded when there is overflow in 
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the virtual-channel-specific buffers. Even in such a case, the 
discarding of traffic affects the virtual channels which over- 
load the network; the traffic of the other channels hardly 
needs to be slowed down at all. For discarding frames, it is 
advantageous to use the method disclosed in co-pending 
Finnish Patent Application No. 935364 (now Finnish patent 
948 f 4, corresponding to U.S. patent application Ser. No. 
08/647, 950, filed Sep. 24, f996 now pending), according to 
which the entire contents of a buffer are discarded when a 
frame is received in a buffer which is full. For a more 
detailed description of this method, reference is made to the 
above-mentioned co-pending patent application. 

If there is idle relay capacity in the network, no conges- 
tion notifications are transmitted, whereby the channel band- 
widths may grow to the maximum value Bc+Be set for them. 
In this case, both the committed traffic and the excess traffic 
are read from the buffers to the inner parts of the network. 
The capacity of the network will thus be utilized even in 
quiet times, and additional traffic will be treated correctly. 

Although the invention has been described above with 
reference to the examples shown in the accompanying 
drawings, it will be obvious that the invention is not 
restricted to these examples, but can be modified within the 
scope of the inventive concept disclosed above and in the 
appended claims. In its details, the internal structure of the 
nodes, for example, may vary in many ways, even though 
the adjustment based on congestion notifications is per- 
formed according to the idea of the invention. During the 
interval Tc/3, for example, each virtual-channel- specific 
buffer can be read by the selector S3 either only once or 
several times. The degree of severity of congestion notifi- 
cations can also be bound to any resource whose congestion 
level is monitored continuously. In this case, it is possible to 
employ, for instance, the method disclosed in Finnish Patent 
Application No. 925670, according to which a congestion 
level is determined for a resource of the network, the value 
of the congestion level having a certain relationship with the 
values of the service levels. 

We claim: 

1. A method for congestion management in a frame relay 
network having a plurality of nodes between which data is 
transmitted, at least part of said nodes being subscriber 
nodes to which respective subscribers are connected over 
respective data links on respective virtual channels, said 
method comprising: 

determining which of said virtual channels is associated 
with each frame to be transmitted, when the respective 
frame is received at a node, and 
transmitting congestion notifications from respective ones 
of said nodes in a backward direction towards sub- 
scriber nodes to which respective subscribers are 
connected, 

buffering data received from respective ones of said 
subscribers at a respective input boundary of each 
respective subscriber node, to respective virtual- 
channel-specific buffers, 

said transmitting including transmitting respective ones of 
said congestion notifications each from a respective 
node to the respective said subscriber node of the 
respective said virtual channel a frame associated with 
which is received at that particular moment at the 
respective said node, and 

controlling the amount of traffic supplied towards the 
network from each respective said subscriber node 
buffer corresponding to each respective said virtual 
channel during a respective certain interval having a 
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predetermined length on the basis of the contents of 
respective ones of said congestion notifications 
received from the network during each respective said 
interval, whereby traffic from respective ones of said 
subscribers to respective ones of said buffers is 5 
discarded, when necessary for managing congestion. 

2. The method according to claim 1, further comprising: 
binding the degree of severity of congestion notifications 

to the fill rate of respective ones of said buffers at a 
respective said node, whereby a certain severity degree 10 
corresponds to each fill rate range, and a change of 
constant magnitude in the amount of traffic supplied 
towards the network during a respective said interval 
corresponds to a certain severity degree of congestion. 

3. The method according to claim 1, wherein: 15 
if no congestion notifications belonging to a respective 

said virtual channel are transmitted during a respective 
said interval, increasing the amount of traffic at a 
respective said subscriber node by a certain constant 
value, without exceeding an allowed maximum value. 20 

4. The method according to claim 3, wherein: 

when a respective said amount of traffic exceeds a respec- 
tive committed burst size, reducing the respective 
amount of traffic to a value corresponding to the 25 
respective committed burst size immediately upon 
reception of a respective said congestion notification. 

5. The method according to claim 1, wherein: 

said controlling includes controlling the respective said 
amount of traffic according to the most severe respec- 30 
tive congestion notification received during a respec- 
tive said interval. 
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6. The method according to claim 1, further including: 
after the transmission a respective said congestion noti- 
fication to a given said virtual channel, preventing 
transmission of a following congestion notification to 
the same given virtual channel for a predetermined 
time, in order to prevent several congestion notifica- 
tions from being sent in vain upon one burst occurring 
on the respective given virtual channel. 

7. A system for congestion management in a frame relay 
networks comprising: 

a plurality of nodes arranged for transmission of data 
therebetween, at least part of said nodes being sub- 
scriber nodes to which respective subscribers of the 
network are connected over respective data links on 
respective virtual channels, the nodes comprising 
means for transmitting congestion notifications in a 
backward direction towards respective ones of the 
subscribers, 

virtual-channel-specific buffers to which subscriber- 
generated data is buffered are provided at an input 
boundary of each subscriber node, and 

each subscriber node comprises means for controlling the 
amount of subscriber-generated traffic supplied 
towards the network from a virtual-channel-specific 
buffer during a certain interval having a predetermined 
length, said controlling means being responsive to the 
contents of congestion notifications received from the 
network at the respective said subscriber node during 
said certain interval. 



